var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:network%20science\\b&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:network%20science\\b\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fdrive.google.com%2Fuc%3Fexport%3Ddownload%26id%3D1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF&jsonp=1&authorFirst=1&sort=-year&theme=side&filter=keywords:network%20science\\b\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 2020\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n Aref, S.; Mason, A. J; and Wilson, M. C.\n\n\n \n \n \n \n \n A modeling and computational study of the frustration index in signed networks.\n \n \n \n \n\n\n \n\n\n\n Networks, 75(1): 95-110. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"A paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n \n \n\n\n\n
\n
@Article{aref2020modeling,\n  author    = {Aref, Samin and Mason, Andrew J and Wilson, Mark C.},\n  title     = {A modeling and computational study of the frustration index in signed networks},\n  number    = {1},\n  pages     = {95-110},\n  volume    = {75},\n  abstract  = {Computing the frustration index of a signed graph is a key step toward\nsolving problems in many fields including social networks, political\nscience, physics, chemistry, and biology. The frustration index\ndetermines the distance of a network from a state of total structural\nbalance. Although the definition of the frustration index goes back to\nthe 1950's, its exact algorithmic computation, which is closely related\nto classic NP-hard graph problems, has only become a focus in recent\nyears. We develop three new binary linear programming models to compute\nthe frustration index exactly and efficiently as the solution to a\nglobal optimisation problem. Solving the models with prioritised\nbranching and valid inequalities in Gurobi, we can compute the\nfrustration index of real signed networks with over 15000 edges in less\nthan a minute on inexpensive hardware. We provide extensive performance\nanalysis for both random and real signed networks and show that our\nmodels outperform all existing approaches by large factors. Based on\nsolve time, algorithm output, and effective branching factor we\nhighlight the superiority of our models to both exact and heuristic\nmethods in the literature.},\n  journal   = {Networks},\n  keywords  = {network science, computation, graphs},\n  publisher = {Wiley},\n  url_paper = {https://arxiv.org/abs/1611.09030},\n  year      = {2020},\n}\n\n
\n
\n\n\n
\n Computing the frustration index of a signed graph is a key step toward solving problems in many fields including social networks, political science, physics, chemistry, and biology. The frustration index determines the distance of a network from a state of total structural balance. Although the definition of the frustration index goes back to the 1950's, its exact algorithmic computation, which is closely related to classic NP-hard graph problems, has only become a focus in recent years. We develop three new binary linear programming models to compute the frustration index exactly and efficiently as the solution to a global optimisation problem. Solving the models with prioritised branching and valid inequalities in Gurobi, we can compute the frustration index of real signed networks with over 15000 edges in less than a minute on inexpensive hardware. We provide extensive performance analysis for both random and real signed networks and show that our models outperform all existing approaches by large factors. Based on solve time, algorithm output, and effective branching factor we highlight the superiority of our models to both exact and heuristic methods in the literature.\n
\n\n\n
\n\n\n
\n \n\n \n \n Sakhaee, N.; and Wilson, M. C.\n\n\n \n \n \n \n \n Information extraction framework to build legislation network.\n \n \n \n \n\n\n \n\n\n\n Artificial Intelligence and Law,1-24. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"Information paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{sakhaee2020information,\n  title={Information extraction framework to build legislation network},\n  author={Sakhaee, Neda and Wilson, Mark C.},\n  journal={Artificial Intelligence and Law},\n  pages={1-24},\n  year={2020},\n  publisher={Springer Netherlands},\n  keywords={network science},\n  url_Paper={https://link.springer.com/content/pdf/10.1007/s10506-020-09263-3.pdf},\n  abstract={This paper concerns an Information Extraction process for building a\ndynamic Legislation Network from legal documents. Unlike supervised\nlearning approaches which require additional calculations, the idea here\nis to apply Information Extraction methodologies by identifying distinct\nexpressions in legal text and extract quality network information. The\nstudy highlights the importance of data accuracy in network analysis and\nimproves approximate string matching techniques for producing reliable\nnetwork datasets with more than 98 percent precision and recall. The\nvalues, applications, and the complexity of the created dynamic\nLegislation Network are also discussed and challenged.}\n}\n\n
\n
\n\n\n
\n This paper concerns an Information Extraction process for building a dynamic Legislation Network from legal documents. Unlike supervised learning approaches which require additional calculations, the idea here is to apply Information Extraction methodologies by identifying distinct expressions in legal text and extract quality network information. The study highlights the importance of data accuracy in network analysis and improves approximate string matching techniques for producing reliable network datasets with more than 98 percent precision and recall. The values, applications, and the complexity of the created dynamic Legislation Network are also discussed and challenged.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2019\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Aref, S.; and Wilson, M. C.\n\n\n \n \n \n \n \n Balance and frustration in signed networks.\n \n \n \n \n\n\n \n\n\n\n Journal of Complex Networks, 7(2): 163-189. 2019.\n \n\n\n\n
\n\n\n\n \n \n \"Balance paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n\n\n\n
\n
@article{aref2019balance,\n  title={Balance and frustration in signed networks},\n  author={Aref, Samin and Wilson, Mark C.},\n  journal={Journal of Complex Networks},\n  volume={7},\n  number={2},\n  pages={163-189},\n  year={2019},\n  publisher={Oxford University Press},\n  keywords={network science, graphs},\n  url_Paper= {https://academic.oup.com/comnet/article-abstract/7/2/163/5074195},\n  abstract={The frustration index is a key measure for analysing signed networks,\nwhich has been underused due to its computational complexity. We use an\nexact optimisation-based method to analyse frustration as a global\nstructural property of signed networks coming from diverse application\nareas. In the classic friend-enemy interpretation of balance theory, a\nby-product of computing the frustration index is the partitioning of\nnodes into two internally solidary but mutually hostile groups. The main\npurpose of this paper is to present general methodology for answering\nquestions related to partial balance in signed networks, and apply it to\na range of representative examples that are now analysable because of\nadvances in computational methods. We provide exact numerical results on\nsocial and biological signed networks, networks of formal alliances and\nantagonisms between countries, and financial portfolio networks.\nMolecular graphs of carbon and Ising models are also considered. We\npoint out several mistakes in the signed networks literature caused by\ninaccurate computation, implementation errors or inappropriate\nmeasures.}\n}\n\n
\n
\n\n\n
\n The frustration index is a key measure for analysing signed networks, which has been underused due to its computational complexity. We use an exact optimisation-based method to analyse frustration as a global structural property of signed networks coming from diverse application areas. In the classic friend-enemy interpretation of balance theory, a by-product of computing the frustration index is the partitioning of nodes into two internally solidary but mutually hostile groups. The main purpose of this paper is to present general methodology for answering questions related to partial balance in signed networks, and apply it to a range of representative examples that are now analysable because of advances in computational methods. We provide exact numerical results on social and biological signed networks, networks of formal alliances and antagonisms between countries, and financial portfolio networks. Molecular graphs of carbon and Ising models are also considered. We point out several mistakes in the signed networks literature caused by inaccurate computation, implementation errors or inappropriate measures.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2018\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n Aref, S.; Mason, A. J; and Wilson, M. C.\n\n\n \n \n \n \n \n Computing the line index of balance using integer programming optimisation.\n \n \n \n \n\n\n \n\n\n\n In Optimization Problems in Graph Theory, pages 65-84. Springer, Cham, 2018.\n \n\n\n\n
\n\n\n\n \n \n \"Computing paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n \n \n\n\n\n
\n
@incollection{aref2018computing,\n  title={Computing the line index of balance using integer programming optimisation},\n  author={Aref, Samin and Mason, Andrew J and Wilson, Mark C.},\n  booktitle={Optimization Problems in Graph Theory},\n  pages={65-84},\n  year={2018},\n  publisher={Springer, Cham},\n  keywords={network science, computation, graphs},\n  url_Paper={https://arxiv.org/abs/1710.09876},\n  abstract={An important measure of signed graphs is the line index of balance which\nhas several applications in many fields. However, this graph-theoretic\nmeasure was underused for decades because of the inherent complexity in\nits computation which is closely related to solving NP-hard graph\noptimisation problems like MAXCUT. We develop new quadratic and linear\nprogramming models to compute the line index of balance exactly. Using\nthe Gurobi integer programming optimisation solver, we evaluate the line\nindex of balance on real-world and synthetic datasets. The synthetic\ndata involves Erd\\H{o}s-R\\'{e}nyi graphs, Barab\\'{a}si-Albert graphs,\nand specially structured random graphs. We also use well known datasets\nfrom the sociology literature, such as signed graphs inferred from\nstudents' choice and rejection as well as datasets from the biology\nliterature including gene regulatory networks. The results show that\nexact values of the line index of balance in relatively large signed\ngraphs can be efficiently computed using our suggested optimisation\nmodels. We find that most real-world social networks and some biological\nnetworks have small line index of balance which indicates that they are\nclose to balanced.}\n}\n\n
\n
\n\n\n
\n An important measure of signed graphs is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades because of the inherent complexity in its computation which is closely related to solving NP-hard graph optimisation problems like MAXCUT. We develop new quadratic and linear programming models to compute the line index of balance exactly. Using the Gurobi integer programming optimisation solver, we evaluate the line index of balance on real-world and synthetic datasets. The synthetic data involves Erdős-Rényi graphs, Barabási-Albert graphs, and specially structured random graphs. We also use well known datasets from the sociology literature, such as signed graphs inferred from students' choice and rejection as well as datasets from the biology literature including gene regulatory networks. The results show that exact values of the line index of balance in relatively large signed graphs can be efficiently computed using our suggested optimisation models. We find that most real-world social networks and some biological networks have small line index of balance which indicates that they are close to balanced.\n
\n\n\n
\n\n\n
\n \n\n \n \n Aref, S.; and Wilson, M. C.\n\n\n \n \n \n \n \n Measuring partial balance in signed networks.\n \n \n \n \n\n\n \n\n\n\n Journal of Complex Networks, 6(4): 566-595. 2018.\n \n\n\n\n
\n\n\n\n \n \n \"Measuring paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n \n \n\n\n\n
\n
@article{aref2018measuring,\n  title={Measuring partial balance in signed networks},\n  author={Aref, Samin and Wilson, Mark C.},\n  journal={Journal of Complex Networks},\n  volume={6},\n  number={4},\n  pages={566-595},\n  year={2018},\n  publisher={Oxford University Press},\n  keywords={network science, graphs},\n  url_Paper={http://arxiv.org/abs/1509.04037},\n  abstract={Is the enemy of an enemy necessarily a friend? If not, to what extent\ndoes this tend to hold? Such questions were formulated in terms of\nsigned (social) networks and necessary and sufficient conditions for a\nnetwork to be ‘balanced’ were obtained around 1960. Since then the idea\nthat signed networks tend over time to become more balanced has been\nwidely used in several application areas. However, investigation of this\nhypothesis has been complicated by the lack of a standard measure of\npartial balance, since complete balance is almost never achieved in\npractice. We formalize the concept of a measure of partial balance,\ndiscuss various measures, compare the measures on synthetic datasets and\ninvestigate their axiomatic properties. The synthetic data involves\nErd\\H{o}s-R\\'{e}nyi and specially structured random graphs. We show that\nsome measures behave better than others in terms of axioms and ability\nto differentiate between graphs. We also use well-known data sets from\nthe sociology and biology literature, such as Read's New Guinean tribes,\ngene regulatory networks related to two organisms, and a network\ninvolving senate bill co-sponsorship. Our results show that\nsubstantially different levels of partial balance is observed under\ncycle-based, eigenvalue-based and frustration-based measures. We make\nsome recommendations for measures to be used in future work.}\n}\n\n
\n
\n\n\n
\n Is the enemy of an enemy necessarily a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be ‘balanced’ were obtained around 1960. Since then the idea that signed networks tend over time to become more balanced has been widely used in several application areas. However, investigation of this hypothesis has been complicated by the lack of a standard measure of partial balance, since complete balance is almost never achieved in practice. We formalize the concept of a measure of partial balance, discuss various measures, compare the measures on synthetic datasets and investigate their axiomatic properties. The synthetic data involves Erdős-Rényi and specially structured random graphs. We show that some measures behave better than others in terms of axioms and ability to differentiate between graphs. We also use well-known data sets from the sociology and biology literature, such as Read's New Guinean tribes, gene regulatory networks related to two organisms, and a network involving senate bill co-sponsorship. Our results show that substantially different levels of partial balance is observed under cycle-based, eigenvalue-based and frustration-based measures. We make some recommendations for measures to be used in future work.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2017\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n Sakhaee, N.; Wilson, M. C.; Hendy, S.; and Zakeri, G.\n\n\n \n \n \n \n \n Network analysis of New Zealand legislation.\n \n \n \n \n\n\n \n\n\n\n New Zealand Law Journal,332-337. 2017.\n \n\n\n\n
\n\n\n\n \n \n \"Network paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{sakhaee2017network,\n  title={Network analysis of New Zealand legislation},\n  author={Sakhaee, Neda and Wilson, Mark C. and Hendy, Shaun and Zakeri, Golbon},\n  journal={New Zealand Law Journal},\n  pages={332-337},\n  year={2017},\n  publisher={},\n  keywords={network science},\n  url_Paper={},\n  abstract={A summary for a legal audience of the basic early findings in Neda's PhD\nwork about citation networks derived from legislation.}\n}\n\n
\n
\n\n\n
\n A summary for a legal audience of the basic early findings in Neda's PhD work about citation networks derived from legislation.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2016\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n Girard, P.; Pavlov, V.; and Wilson, M. C.\n\n\n \n \n \n \n \n Networked crowds answer tricky questions poorly.\n \n \n \n \n\n\n \n\n\n\n ,8pp. 2016.\n \n\n\n\n
\n\n\n\n \n \n \"Networked paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@article{GPW2016,\n  title={Networked crowds answer tricky questions poorly},\n  author={Girard, Patrick and Pavlov, Valery and Wilson, Mark C.},\n  journal={},\n  volume={},\n  number={},\n  pages={8pp},\n  year={2016},\n  publisher={},\n  keywords={network science},\n  url_Paper={},\n  abstract={We focus on the following basic group decision situation, which we call\niterative distributed jury (IDJ), a variant of the Delphi technique.\nGroup members seek to answer truthfully a question having a welldefined\nobjectively correct answer; they revise answers iteratively; only\nsummary feedback on group members' answers is available at each\niteration; individual estimates are aggregated to form a group answer.\nExperimental studies of the effectiveness of Delphi-like methods have\nyielded mixed results. To investigate further, we designed a laboratory\nmultiple choice IDJ experiment having some novel features. One novelty\nwas that we incentivized participants to reveal their ignorance; another\nis the use of both logical and factual questions. We find that, perhaps\nsurprisingly, substantial social influence occurs even in this highly\nanonymized and information-restricted setting, and even for purely\nlogical questions. Eventual group accuracy is strongly dependent on the\ntrickiness (likelihood of being answered confidently but wrongly, a\nconcept distinct from difficulty) of the question. Also, the bulk of\nlearning occurs by those who were willing to admit to being undecided.\nWe find that question factors are more important than participant\ncharacteristics.  In addition to consequences for the practical use of\nthis group decision method, our quantitative results suggest specific\nnew models of opinion dynamics that deserve detailed study.} \n}\n\n
\n
\n\n\n
\n We focus on the following basic group decision situation, which we call iterative distributed jury (IDJ), a variant of the Delphi technique. Group members seek to answer truthfully a question having a welldefined objectively correct answer; they revise answers iteratively; only summary feedback on group members' answers is available at each iteration; individual estimates are aggregated to form a group answer. Experimental studies of the effectiveness of Delphi-like methods have yielded mixed results. To investigate further, we designed a laboratory multiple choice IDJ experiment having some novel features. One novelty was that we incentivized participants to reveal their ignorance; another is the use of both logical and factual questions. We find that, perhaps surprisingly, substantial social influence occurs even in this highly anonymized and information-restricted setting, and even for purely logical questions. Eventual group accuracy is strongly dependent on the trickiness (likelihood of being answered confidently but wrongly, a concept distinct from difficulty) of the question. Also, the bulk of learning occurs by those who were willing to admit to being undecided. We find that question factors are more important than participant characteristics. In addition to consequences for the practical use of this group decision method, our quantitative results suggest specific new models of opinion dynamics that deserve detailed study.\n
\n\n\n
\n\n\n
\n \n\n \n \n Sakhaee, N.; Wilson, M. C.; and Zakeri, G.\n\n\n \n \n \n \n \n New Zealand Legislation Network.\n \n \n \n \n\n\n \n\n\n\n In JURIX, pages 199-202, 2016. \n \n\n\n\n
\n\n\n\n \n \n \"New paper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n \n \n\n\n\n
\n
@inproceedings{sakhaee2016new,\n  title={New Zealand Legislation Network.},\n  author={Sakhaee, Neda and Wilson, Mark C. and Zakeri, Golbon},\n  booktitle={JURIX},\n  pages={199-202},\n  year={2016},\n  keywords={network science},\n  url_Paper={SWZ2016.pdf},\n  abstract={This paper concerns the recently introduced concept of Legislation\nNetworks, with an application focus on the New Zealand legislation\nnetwork. Legislation networks have some novel features which make them\nan excellent test case for new network science tools. They involve legal\ndocuments, but differ substantially from citation networks involving\ncase-law, Supreme Court opinions, etc. We develop several such networks,\ncompute relevant centrality measures, and apply community detection\nalgorithms. We study the relationship between the legislation network\nmeasures and legal/political factors. The intention is to follow-up with\nmore detailed studies in network science (link prediction, node\nattribute prediction, generative models and time evolution) and legal\nand political analyses.}\n}\n\n\n
\n
\n\n\n
\n This paper concerns the recently introduced concept of Legislation Networks, with an application focus on the New Zealand legislation network. Legislation networks have some novel features which make them an excellent test case for new network science tools. They involve legal documents, but differ substantially from citation networks involving case-law, Supreme Court opinions, etc. We develop several such networks, compute relevant centrality measures, and apply community detection algorithms. We study the relationship between the legislation network measures and legal/political factors. The intention is to follow-up with more detailed studies in network science (link prediction, node attribute prediction, generative models and time evolution) and legal and political analyses.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n\n\n \n\n \n \n \n \n\n
\n"}; document.write(bibbase_data.data);